0906. 超级回文数【困难】

• 1. 📝 题目描述
• 2. 🎯 s.1 - 解法 1

1. 📝 题目描述

• leetcode

如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为 超级回文数。

现在，给你两个以字符串形式表示的正整数 left 和 right，统计并返回区间 [left, right] 中的 超级回文数 的数目。

---

示例 1：

输入：left = "4", right = "1000"
输出：4
解释：4、9、121 和 484 都是超级回文数。
注意 676 不是超级回文数：26 * 26 = 676，但是 26 不是回文数。

示例 2：

输入：left = "1", right = "2"
输出：1

---

提示：

• 1 <= left.length, right.length <= 18
• left 和 right 仅由数字（0 - 9）组成。
• left 和 right 不含前导零。
• left 和 right 表示的整数在区间 [1, 10^18 - 1] 内。
• left 小于等于 right。

2. 🎯 s.1 - 解法 1

js

// todo

• 时间复杂度：$O(1)$
• 空间复杂度：$O(1)$